#include <stdio.h>

int main()
{
	int i = 0;
	int j = 0;

	int arr[20] = {1, 1};
	for(i = 2; i < 20; i++)
	{
		arr[i] = arr[i-1] + arr[i-2];
	}
	for(j = 0; j < 20; j++)
	{
		printf("%d ",arr[j]);
	}

	return 0;
}
